Asymptotic teleportation scheme as a universal programmable quantum processor 
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We consider a scheme of quantum teleportation where a receiver has multiple (A'^) output ports 
and obtains the teleported state by merely selecting one of the A'^ ports according to the outcome 
of the sender's measurement. We demonstrate that such teleportation is possible by showing an 
explicit protocol where N pairs of maximally entangled qubits are employed. The optimal measure- 
ment performed by a sender is the square-root measurement, and a perfect teleportation fideUty 
is asymptotically achieved for a large A'^ limit. Such asymptotic teleportation can be utilized as a 
universal programmable processor. 

PACS numbers: 03.67.Hk, 03.67.Ac, 03.67.Bg, 03.67.Lx 



Quantum teleportation [l| is a technique to transfer 
an unknown quantum state from a sender (Alice) to a re- 
ceiver (Bob) exploiting their prior shared entangled state. 
In the standard teleportation scheme, Alice first performs 
a joint measurement on the state to be teleported and 
half of their entangled state. She then tells the outcome 
to Bob via a classical communication channel. To com- 
plete the teleportation, Bob applies a unitary transfor- 
mation, which depends on the outcome of the Alice's 
measurement, to the remaining half of their entangled 
state. 

On the other hand, programmable processors (in short, 
processors) 0, 0] are devices to manipulate a state via 
■program states. Suppose that we wish to apply operation 
e to an input state |xin) such that |xin) -^ e(|xin))- To do 
this by using a processor, we first generate the program 
state je), in which e is stored. A processor then per- 
forms a fixed operation G and accomplishes the desired 
task such that Gdxin) ® k)) — e(IXin)) ® |e')j J^^t like 
a general-purpose computer executes a program stored 
in memory. In this way, a programmable processor pro- 
vides the scheme of storing and retrieving operations. If 
a processor can deal with arbitrary e, it is called a uni- 
versal (programmable) processor. It was shown that a 
faithful [the output state is exactly e(|xin))] and deter- 
ministic (with a unit success probability) universal pro- 
cessor cannot be realized by a finite dimensional system 
[31 • The standard teleportation scheme provides a prob- 
abilistic universal processor [2| , but the success probabil- 
ity becomes extremely small if the dimension of an input 
state is large; the obstacle is that Bob's unitary trans- 
formation in the teleportation scheme generally does not 
commute with e @, |3] ■ 

Let us then consider the teleportation scheme proposed 
by Knill, Lafiamme, and Milburn (KLM) [il (and its 
deterministic version [6]), which is a technique to en- 
able linear-optics quantum computation. In the KLM 
scheme, Bob has multiple {N) output ports and obtains 
the teleported state by selecting one of the N ports ac- 



cording to the outcome of Alice's measurement (see Fig. 
[IJ. To complete the teleportation, however. Bob further 
needs to apply a unitary transformation (phase shift) to 
the state of the selected port, as well as the standard 
teleportation scheme. If the KLM scheme is successfully 
modified such that the unitary transformation is unnec- 
essary (i.e., the state of one of the N ports becomes the 
teleported state as it is), the teleportation scheme can 
provide a universal processor. Suppose that Bob ap- 
plies £ to every port (denoted by e®^; see Fig. [IJ in 
advance of the teleportation (this corresponds to the op- 
eration for storing e). The teleportation procedure then 
results in the state processed by e, regardless of which 
port is selected. This is because the operation of select- 
ing a port (without any additional unitary transforma- 
tion) always commutes with e®^, i.e., selecting a port 
after applying e®^ causes the same result as applying 
g«)JV g^f^gj. selecting a port. This implies that the fixed 
operation of the teleportation (Alice's measurement and 
Bob's selection) can execute arbitrary e (including mea- 
surements and even trace- nonpreserving operations), if 
the state jV') employed for the teleportation is changed 
into \e) = (1 (g) e®^)|?/j). Note that, since the form of 
the program state |e) is known for given e, we can also 
generate it by various methods other than applying e®^ 



Bob 

e(a'") 




FIG. 1: Setting of asymptotic teleportation. 



[31 • This teleportation scheme does not contradict the 
law of physics that prohibits superluniinal (faster than 
hght) communication because without knowing the out- 
come of Ahce's measurement, Bob cannot know which 
port contains the teleported state and, hence, cannot ob- 
tain any information about the teleported state. How- 
ever, such a scheme must be an approximate one if N 
is finite; otherwise a faithful and deterministic universal 
processor would be realized by a finite dimensional sys- 
tem, which contradicts the no-go theorem in Q]- There- 
fore, it is quite desirable to achieve faithful teleportation 
in the asymptotic limit of A^ — > cxd. 

In this paper, we demonstrate that such asymptotic 
teleportation is possible by showing an explicit protocol 
where N pairs of maximally entangled qubits (quantum 
bits) are employed. A perfect teleportation fidelity is 
achieved in the asymptotic limit. Moreover, we deter- 
mine the optimal measurement performed by Alice. 

Now, let us formulate asymptotic teleportation that 
aims to teleport an unknown state on a qudit {d- 
dimensional system) . To begin with, Alice and Bob share 
a pure entangled state {ip) on 2A'' qudits (Fig. [1]). Bob 
has half of the 2N qudits: Bi, B2, • • • , and Bn, where 
each corresponds to the output port, i.e., the unknown 
state of Alice's C qudit is finally teleported to one of the 
N qudits. Alice has the remaining half of the 2N qudits: 
Ai, A2, • • • , and Aj^. These N qudits are denoted by A 
as a whole. Without loss of generality, ji/;) can be written 
as 



with 



= (Oa<»1si-b„)|0+) 



AiBi 



M2-B2 • • • 



Miv-Bj\ 



where |</)+) = (1/vd) X]fc=o 1^^)' ^^^ ^ ^^ ^^ arbitrary 
operator that satisfies trOO''' = d^ so that |V') is nor- 
malized. Alice then performs a joint measurement with 
N possible outcomes (1, 2, • • • , N) on the A and C qu- 
dits. The measurement is described by a positive oper- 
ator valued measure (POVM) whose elements are {11,; } 
such that X]i=i ^i = Iac- Suppose that she obtains the 
outcome i. She then tells the outcome to Bob via a clas- 
sical channel. Finally, Bob discards the {N — 1) qudits 
of B1B2 ■ • ■ Bi-iBi+i ■ ■ ■ Bm (i.e., all his qudits except 
for Bi), which are briefly denoted by Bi. The state of 
the remaining Bi qudit (regarded as B) is the teleported 
state. 

The channel of the above asymptotic teleportation, 
which maps the density matrices acting on the Hilbert 
space Tic to those on Hs, is thus 



N 
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(1) 



where P+ = |0+) ((/>+ 1, and Ai is a shorthand notation for 
A1A2 ■ ■ ■ Ai^iAi^i ■ ■ ■ An. The channel is characterized 
by the fidelity / averaged over all uniformly distributed 
input pure states, which is given by / = {Fd+ l)/{d+ 1) 
with F being the entanglement fidelity of the channel [g] . 
For the channel A, we have 

F = trP+^[(A®l)P+^] 

N 



i=l 

N 



^ J2 trn,AB [{O ® t)afB (O^ 1) 



d2 



(2) 



i=l 



Note that n, is changed into an operator acting on 
Ha (^ Ti-B in the last equality of Eq. ([2]) because we used 
the relationship that {V (g) 1)P+ = (1 (g) V'^)P+ for any 
operator V. Hereafter, the subscript of AB in both Hi 
and a^^' is omitted for simplicity, unless it is confusing. 

Let us first consider the important case where O = 1 
and d = 2, i.e., N pairs of maximally entangled qubits 
are employed for asymptotic teleportation. The entangle- 
ment fidelity F in this case is P = (1/4) X]i=i trHiU^*'. 
Therefore, the problem of maximizing P with respect 
to {Hj} is equivalent to the quantum detection prob- 
lem of minimizing the error probability {pe = 1 — AF/N) 
of the quantum signals {ct^^', cr''^\ • • • , cr^^^} with equal 
prior probability 1/N. The signal states, cr^^^'s, given 
by Eq. ([T]) are mutually non-commutable mixed states, 
and therefore determining the optimal detection mea- 
surement in an analytical way is not easy. Fortunately, 
however, it can be shown that the square-root measure- 
ment (SRM) (also known as a pretty good measurement 
or least-squares measurement) 0, [l3l is indeed optimal 
for {(t(*)}. 

The POVM elements of SRM are given by 
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with 



N 



Since p is not full rank, p ^ is defined on the sup- 
port of p. Moreover, we implicitly assume that A = 
(1 - Y.f=i nf'^)/A^ is added to every H^^ so that the 
POVM elements sum to identity. Note that the excess 
term A does not affect the entanglement fidelity because 
trcrWA = 0. 

Based on the obvious correspondence between qubits 
and 1/2 spins, |0(1)) ^^ |i,— i(i)), we regard each 
qubit as a 1/2 spin, i.e., SU{2) basis. It is then con- 
venient to consider |-0) of N pairs of spin singlets, i.e., 
IV^) = \ip-)®^ (instead of IV') = 1'/'+)®^), and as a re- 
sult P+ in CT^*) is replaced by P~ = |-0~) (■)/'" | where 



1^-) = (|01) - |10))/V2. The POVM elements for 
the two cases are easily interconverted by applying the 
unitary transformation (1^ (8) fys)- In the language 
of SU{2) representation, eigenvectors with eigenvalues 
A" = {N/2 - j)/2^ and A+ = {N/2 + j + l)/2^ of p are 
given by 

|*!fl(Aj;m,a))=±|0)s|<i>[^lam+,a))0-m+;j±)_ 
±|l)B|<f>[^l(j,m_,«))(j,m_;j±) + , 

where \^^^'{j,m,a)) = |j, rra, a) denotes the orthogonal 
basis of A^-spin systems, i.e., the basis of irreducible rep- 
resentation of SU(2)^^ . The spin angular momentum j 
runs from j^in to N/2 (to ^ -j, ...,j), where j^in = 
(1/2) when N is even (odd), and a specifies the additional 
degree of freedom. Here, we introduced a shorthand no- 
tation for (nonvanishing) Clebsch-Gordan coefficients, 

{ji,mi;j)± =(ji,TOi,i,±i|j,mi ± i) 

= (-l)Ji + 3-^(i,±i,ji,mi|j,mi±i), 

and write j± — j zt ^ and m± — mzt ^. The proof of the 
eigenvalue equation 

p|<l (Aj;m)) = Ajlvl/f (Aj;m)). (3) 

is carried out by induction and by noting that p = p^^' 
is constructed recursively: 
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Details are presented in Appendix A. 

The TV-spin eigenfunctions |$[^1) are computed re- 
cursively: |$[^-il)|$[il) -^ |$[^1), where |$[^-il) are 
[N — l)-spin eigenfunctions of the first {N — 1) spins 
(Ai, . . . , Aat-i) and |$[^1) are the 1/2 spin function of 
the A]S! qubit. The other choice of construction of |$[^1) 
results in a different set of functions, |$[^l'(j, to, a')), 
which are unitarily equivalent to |$' '(i, to,, a)), and the 
unitary transformation depends only on a and a' for each 
j. This fact enables us to calculate explicitly the matrix 
elements involved in the calculation of the entanglement 
fidelity F as follows: 

(e(')(s,s.,a)|p-^|C«(s',4,a')>='5.,.'^s.X^a.c<'c(s) 

(4) 



with 

Here, the states of 



27TI + ^^+1 



'2 S 



1 



2s+l 



(5) 



|^«(s,s.,a)) = |V-)sAj<i>[^-^l'(s,5„a)) 

with |<i>[^~il ) being the {N — l)-spin eigenfunction for 
the Ai qubits, are the eigenfunctions of ct^*^ and thus. 
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FIG. 2: Average fidelity (/) of asymptotic teleportation as 
function of number of output ports (A^). 



where Smin — (1/2) when iV — 1 is even (odd). Note 
that matrix elements of Eq. ^ depend only on s. See 
Appendix B for the detailed derivations of Eqs. ^ and 
([5]). Note further that, in terms of |^'*''(s, S2,a)), both p 
and (T^*) are found to be block-diagonal with respect to 
s. The block matrices are denoted by p{s) and (t'^*^(s), 
respectively. 

Now, from Eqs. ([4]) and ([5]), we have 

(iV-l)/2 AT 



N 

22N 



S — Smin i—1 

(N-l)/2 



E E^(^ 



(^-l)/2 .n„ , 1)2/ 

S — Smin ^ ' ^ 2 '' 



N "'y<'' (2s + l)2(A^-l)! 

22^ Z^ TZEITTvTMrTTv 



92Af Z-^ /N-l _M/Af-I-1 , jw^y^l 



N+3 Z^ 



Ar-2fc-l N -2k + l\ fN 



2"^^'^^ v^TT ' vA^-fc + iy Vfc 



Here, we introduced k = {N — l)/2 — s in the last equal- 
ity. The corresponding average fidelity / as a function 
of N is plotted by closed circles in Fig. [2] For iV > 3, 
the fidelity exceeds the classical limit /d — 2/(d + 1) 
(/ci = 2/3 for d = 2), which is the best fidelity via a 
classical channel only [^. Therefore, this protocol works 
as quantum teleportation for TV > 3. Moreover, the fi- 
delity approaches to / = 1 for increasing N. In fact. 



by expanding (1 



-1/2 



in F into the Taylor series 
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EtoiN 



2kf-{^,) 



N 



0(7V'")2^ = [(x£)2™(x + i)^].=i [with y(l) = TV2 
and y{2) = iV(3iV - 2)2^], we find that / -^ 1 - l/(2iV) 
for N — > oo. Therefore, the protocol of employing N 
spin singlets and SRM certainly achieves perfect fidelity 
in the asymptotic limit. 

Let us then prove that SRM is an optimal measurement 
for lip) of TV spin singlets. The problem of maximizing 
F = (1/4) X]i=i frHiCT^*) is a semidefinite program \U\ 
and thus has the dual problem of minimizing (l/4)trK 



subject to r-cr(*) > for all i [l3,[T2|. Any feasible solu- 
tion of the dual problem gives an upper bound of the orig- 
inal problem. Therefore, it is enough to show that Y^'^ = 
E»=i nf'^cr(') is a feasibfe solution (i.e., F^Q _ ^{i) > q) 
because (l/4)trF^'^ agrees with F obtained by SRM. 
Using Eq. (H), we find that y^Q ^ E1=s^„?/^ ^"^'^(•s) 
with F^'^(s) = ^N-i p{s)2. It has been shown that 
A- (l/c)|0(ei > if 10 e range(^) and c = (CI^^MO 
[g. Moreover, A - (l/c)(|0(ei + \^±){U) > for 
1^^) such that ($_l|0 — 0, |^_l) G range(yl), and c = 
(ai^-'ia) because {UU- {l/c)\0{^\]-'\U) = cM- 
Repeating this, it is found that A— (1/c) J2k ICfe)(^fc| > 
where \S,k) are mutually orthogonal vectors such that 
16) e range(A) and (61^"^ 16) = c Therefore, 



pisY- 



1 



^|^W(s,s.,a))(e«(s,s„a)|>0 



follows from Eq. gl), and thus Y^^ (s) - a'^''> (s) > 0, which 
completes the proof of the optimality. 

Let us return to Eq. ([2|) and investigate the cases of 
general O. We need to optimize both {11^} and O to 
obtain the best fidelity of asymptotic teleportation. By 
introducing U, = {O^ (g) t)Ui{0 (g) 1) and X = O^O, 
however, the best entanglement fidelity is obtained by 
maximizing 



^ = 4 



N 



(«) 



— }_^tm,AB'jyB 



(6) 



,7V 



under the constraints of 11^ > 0, J2i=i ^i — iX(gl), X > 
0, and trX = d^ . This is also a semidefinite program. 
The dual problem is of minimizing F = d^~'^a subject 
to ri — cr^*) > and at — tr^ri > 0. The constraints 
are satisfied if we take f2 = X)i=i '''^*'' ^^'^ ^ — N/d^, 
and hence we have F < N/d^. This upper bound is 
tight for N < d. In fact, letting {|efc)} be the set of 
N orthogonal states on C*, the protocol of employing 
the separable Itfj) = ^f^^i \0)Ak\ek)Bk, which results in 
mutually orthogonal (O <Si t)a'^'-\0'' «> 1) = (|0)(0|)a ^ 
(|ei)(ei|)s, achieves the upper bound. The corresponding 
bound for the average fidehty is / < {d + N) / [d{d + 1)] < 



/ci, and therefore it is concluded that N > dis necessary 
for any protocol to exceed the classical limit of fidelity. 

For N > d, such a construction of N orthogonal states 
becomes impossible (even using entangled states), and 
the best F may deviate from N/d"^. We have solved the 
semidefin ite p rogram Eq. ^ using the numerical package 
of SDPA [3. The results for d = 2 and TV < 6 are plot- 
ted by open circles in Fig. [51 It is found from the figure 
that the best fidelity is nearly achieved by the protocol 
of employing spin singlets (maximally entangled j?/;)) and 
SRM. Interestingly, although the difference is small, this 
implies that a non-maximally entangled |'0) provides a 
higher fidelity than that of the maximally entangled \'ip). 
In Fig. [21 the fidelity for the case of maximally entan- 
gled qutrits {d = 3) and SRM is also plotted, which was 
obtained by the numerical diagonalization of p. The nu- 
merical investigations suggest that SRM is optimal even 
in this case. For the case of maximally entangled qu- 
dits with general d and SRM, it can be shown by the 
same technique as used in [i5| that / > 1 — d{d — 1)/N. 
Therefore, the protocol provides a perfect fidelity in the 
asymptotic limit for any d. 

To summarize, we considered a scheme of asymptotic 
quantum teleportation where Bob has multiple output 
ports and obtains the teleported state by simply select- 
ing one of the N ports. We showed that, if N pairs 
of maximally entangled qubits are employed, the square- 
root measurement is the optimal measurement performed 
by Alice. This protocol provides a perfect fidelity in 
the asymptotic limit and nearly achieves the best fi- 
delity of asymptotic teleportation. The scheme of asymp- 
totic teleportation provides a universal programmable 
processor in a simple and natural way: to process a 
state by operation e, teleport the state by employing 
\e) = (1 (g) e'^^)\'il;) instead of \^p). The fidelity of 
the processor dealing with trace-preserving e is always 
equal to or higher than the fidelity of asymptotic tele- 
portation alone because of the monotonicity such that 
/(£(|Xin)),e(A(|Xin)))) > /(|Xin),A(|xi„))), whcrc A is 
the teleportation channel, and therefore an asymptoti- 
cally faithful programmable processor is realized. 

This work was supported by the Special Coordination 
Funds for Promoting Science and Technology. 
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APPENDIX A: PROOF OF EQ. ^ 

In this appendix, we drop a from |$[^l([^-il)^ and |vl/[^l([^-il)^ for simplicity. We note that |$[^l(j, . . . )) is 
classified into two; one is the linear combination of |$[^^^l(j_|_, . . . )) |i)^ and the other, |$'^^^'(i-' • • ■ )) V) a ■ ^^ 
call the former (latter) is of the type-I (II); 

<1)(J-"^)) = |$[^-^l(j+(j-),m+)) |0)^„ (j+(j-),m+;j)_ + |$[^-il(j+(j_),m_)) |1)^„ (j+(j--), m_; j) 
According to the different types of I $1^1), 



+ • 



^' ) have two types; 



*Slii)(A7,m)) =± 10)^ |$[^-il(j+(j-),m++)) |0)^„ (j,m+;j±)_ (j+(j-), m++; j)_ 
± |0)s |*['^-^l(j+(j-),m)) |1)^^ (j,m+;j±)_ (j+0-), m; j)^ 
± 11)^ |$['^-^l(j+(j-),m)) |1)^^ (j,m_;j±)+(j+(j-),m;j)_ 
± 11)5 |$[^-il(j+(j-),m__)) |1)^„ (j,m_;j±)+(j+0-),m__;j)_ 



(Al) 



where j±± = j ± 1 and m±± — m ±1. Since Eq. ([3|) is obvious for A^ = 1, our aim is to prove Eq. ([3|) under the 
assumption that Eq. ([3]) with A^ ^ A^ — 1 holds true. To this end, we write I^Jfl^l^ in terms of |vl/[^-i]^ as follows. 
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X [{j+{j-),m;j++{j))*_ {j,m+;j±)_ {j+{j-),m;j)^ + {3+{j-),m^^; j++{j))\ {j,m^;j±)_^ (j+O-), "i__; j)_ 
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X [{J+U-):'m-++; j{j—))*_ {j,m+;j±)_ {j+ij-).m++;j)_ + (j+0-), "i; j(j— )>+ {3-m-;j±)^ {j+U-),m;j)_ 
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(A 
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m)) 11 



X [{3+{3-),m;j{j—)y_ {j,m+;j±)_ {j+{j-),m;j)^ + {j+{j-),m^^; j{j^^))l {j,m^;j±}^ U+iJ-),^--: j)_ 



*S(ii)) gi'^^'^ by Eq. jAl]) and 



(A2) 



^t^ ) given by 



Equation ()A2p is obtained by computing the overlap between 

Eq. (??) with A^ -> A^ - 1. The vector pl^-^l Ia,^ *|^Ls(Aj; m)\ takes the form of the right hand side (r.h.s.) of 
Eq. (IJ2| with 



* 



[N-l] 






(A3) 



while the vector Iai 



•Ia„-,<»P, 



BAn 



^' !„,(AT;to)\ takes the form of the r.h.s. of Eq. (|A1|) with 



|0>bIi>a„-(|0>bIi>a„-|i>sI0UJ/V2 
|i)bI0U--(I0>5|i)^„-|i>5|0>^J/^/2. 

In Eq. (|A3|1 , we attached a superscript [N — 1] to eigenvalues A^ emphasizing the relevant system size. Putting these 
two results together (and after lengthy calculations), we can see the desired eigenvalue equation, 



JN] 



*S(n)(^^'-)>-^1*S(ii)(^^;-) 



This completes the proof. 



APPENDIX B: EQ. (g]) WITH EQ. JSD 

To calculate the entanglement fidelity F, we decompose p^^' into operators acting on eigenspace with eigenvalues 



^7' 



pf(Aj)=Aj 'I:' ^|*f(Aj,m,a))(<l(Aj,m,, 

m=-(j±l/2) a 



(Bl) 



so that we can write p'^l 
equivalent to 



JN] „ IN] 



pi ' (i) p\_ , where pt = ©jp' (A^). Let us recall that |$[^ ^\s,Sz,Q:)) is unitarily 



$[^ ^1 (s, S2, a') ) and the unitary transform is independent of s^; 



to obtain 



f(')(s,s„/3)|vI/g[„)(Aj,m,a)) 



± -y=Uaf3{j)S,^j^(^j_)6s^,m {{j,m+;j±)_ {j+{j-),m;j)^ - {j,m^;j±)^ 0+0-), "t-; j)_) 



From Eqs. (|B1|) and (jB2|l we have 



e<'Hs,s.,/3) 



jw] 



C^'H^',<,fi') 



:Ss,s'Ss,,s'Jp.,p' (a 



(S-, s^+; s;_ [s, Sz; s-), - {s-,Sz-;s), {s, Sz]S-) 



+ l^5s,s'5s,,s'Ji3,i3' \K+) |(s+,Sz+;s++)- {s,Sz\s+)^ - (s+,S2„;s++)^ {s,Sz\S+)_ 
:S 13,13' i^XZ) 



=Ss.s'S. 



s,s' ^s^ ,s' 



2s + 1 



and 



C«(.,..,/3)|(pf)"^|e«(.',4,/3')) 



= 25.,.'<S..,.,W(A. 



{S-,S2+:s- 



5,5,; S_ , - {S^,S:, 



+ ^S.,s'S,^,s'Mp- 



-Ss,s'Ss^,s'^Si3,P' 



-5 S + 1 



/_ \^, ^z, 



^T^Z,!^ + / 



s+,Sz-;s), {s,Sz;s^ 



(A^+1/2) 



2s + 1 



The sum of these two [Eqs. HSj and JBU] yields Eq. g]) wi th Eq. 



(B2) 



(B3) 



(B4) 



